//冒泡排序
function popSort(arr){
    var arr=arr
    for(var i=0;i<arr.length-1;i++){
        for(var j=0;j<arr.length-1-i;j++){
            if(arr[j]>arr[j+1]){
                var temp=arr[j]
                arr[j]=arr[j+1]
                arr[j+1]=temp
            }
        }
    }
    return arr
}
//插入排序
function insertSort(arr){
    var arr=arr,
        newArr=[arr[0]]
     for(var i=1;i<arr.length;i++){
        var header=arr[i]
        for (let j=newArr.length-1;j>=0;j--){
             if(header>newArr[j]){
                 newArr.splice(j+1,0,header)
                break
            }
            if(j===0){
                newArr.unshift(header)
            }
        }
    }
    return newArr
}
//快速排序
function quickSort(arr){
    if(arr.length<=1)return arr
    var meddleIndex=Math.floor(arr.length/2)
    var medi=arr.splice(meddleIndex,1)[0]
    let left=[],
        right=[]
    for (var i=0;i<arr.length;i++){
        if(arr[i]<medi){
            left.push(arr[i])
        }else{
            right.push(arr[i])
        }
    }
    return quickSort(left).concat(medi,quickSort(right))
}
var arr=[12,15,33,11,22,66,34,15]
console.log(insertSort(arr))
